Paint time reversal
https://gyazo.com/fdce35ed5450dadd3603be94f285fbbf
For operations that repeatedly paint a section
Once time reversal (physics) is done, the painted area will no longer be changed.
As a result, we can ignore the cases where the endpoints come within the interval of other paints.
problem transformation
---
This page is auto-translated from /nishio/塗りの時間軸反転. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I'm very happy to spread my thought to non-Japanese readers.